New Convergence Properties of the Primal Augmented Lagrangian Method
نویسندگان
چکیده
منابع مشابه
New Convergence Properties of the Primal Augmented Lagrangian Method
and Applied Analysis 3 Given x, λ, μ, c , the augmented Lagrangian relaxation problem associated with the augmented Lagrangian L is defined by min L ( x, λ, μ, c ) s.t. x ∈ Ω. Lλ,μ,c Given ε ≥ 0, then the ε-optimal solution set of Lλ,μ,c , denoted by S∗ λ, μ, c, ε , is defined as { x ∈ Ω | Lx, λ, μ, c ≤ inf x∈Ω L ( x, λ, μ, c ) ε } . 2.2 IfΩ is closed and bounded, then the global optimal soluti...
متن کاملInsight into Primal Augmented Lagrangian Multilplier Method
We provide a simplified form of Primal Augmented Lagrange Multiplier algorithm. We intend to fill the gap in the steps involved in the mathematical derivations of the algorithm so that an insight into the algorithm is made. The experiment is focused to show the reconstruction done using this algorithm. Keywords-compressive sensing; l1-minimization; sparsity; coherence I.INTRODUCTION Compressive...
متن کاملOn the local quadratic convergence of the primal-dual augmented Lagrangian method
We consider a Primal-Dual Augmented Lagrangian (PDAL) method for optimization problems with equality constraints. Each step of the PDAL requires solving the Primal-Dual linear system of equations. We show that under the standard second-order optimality condition the PDAL method generates a sequence, which locally converges to the primal-dual solution with quadratic rate.
متن کاملA primal-dual augmented Lagrangian
Nonlinearly constrained optimization problems can be solved by minimizing a sequence of simpler unconstrained or linearly constrained subproblems. In this paper, we discuss the formulation of subproblems in which the objective is a primal-dual generalization of the Hestenes-Powell augmented Lagrangian function. This generalization has the crucial feature that it is minimized with respect to bot...
متن کاملOptimality properties of an Augmented Lagrangian method
Sometimes, the feasible set of an optimization problem that one aims to solve using a Nonlinear Programming algorithm is empty. In this case, two characteristics of the algorithm are desirable. On the one hand, the algorithm should converge to a minimizer of some infeasibility measure. On the other hand, one may wish to find a point with minimal infeasibility for which some optimality condition...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Abstract and Applied Analysis
سال: 2011
ISSN: 1085-3375,1687-0409
DOI: 10.1155/2011/902131